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\ We consider the family of polynomials P(x, a) = x n + a\x n 1 + . . . + a n , x, a* G R, and 

■ the stratification of R™ = {(ai, . . . ,a n )|a, £ R} defined by the multiplicity vector of the real 
roots of P. We prove smoothness of the strata and a transversality property of their tangent 

r ~~ 1, spaces. 
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1 Formulation of the result 

g: 

For n G N* fixed consider the family of polynomials P(x, a) = x n + a\x n 1 + . . . + a n , x, ai G R. 
£NJ ■ A multiplicity vector (MV) is a vector whose components are the multiplicities of the real roots 

of P (for a fixed) listed in increasing order. E.g. for n = 9 the MV [3, 1,2, 1] means that for 
the real roots Xi one has x\ = x<i = X3 < X4 < 25 = x% < x? and there is a complex conjugate 
CsJ ■ couple about whose real and imaginary part the MV gives no information. 

Define the length (resp. the multiplicity surplus) of a MV [n,r2, . . . ,r q ] as the integer / = 
I 7*1 + . . . + r q (resp. r = Y^j=i{ r j ~ 1) = I ~ q)- The number of complex conjugate couples of 

■ roots of P (counted with the multiplicities) equals (n — l)/2. 

Stratify the space R n = {(«i, . . . , a n )\ai G R} - each MV with multiplicity surplus r defines 
a stratum of codimension r. 

g: 

Remarks 1 1) It is clear that if Si, i = 1,2, are two strata defined by the MVs Vi and if Si 
.^J ' belongs to the closure of S2, then for the lengths l-i of the MVs Vi one has l\ > 1%. Indeed, to pass 

^ ■ from S\ to S2 one or several real roots must bifurcate. If all new roots are real, then l\ = h- If 

there is at least one complex conjugate couple, then Zi > Z2- 

2) If the MVs Vi are of the same length, then S\ belongs to the closure of S2 if and only if 
V\ is obtained from V2 by replacing groups of consecutive multiplicities by their sums ( call this 
an operation of type A; it corresponds to confluence of real roots). 

3) An operation of type B consists either in adding a component equal to 2 at an arbitrary 
place of the MV (a complex conjugate couple becomes a double real root different from the other 
real roots of P) or in increasing of one of the components of the MV by 2 (a complex conjugate 
couple becomes a double real root which coincides with one of the other real roots). If for the 
lengths U of Si one has h = I2 + 2k, k G N, then Si belongs to the closure of S2 if and only if 
V\ is obtained from V2 either by an operation of type A followed by k operations of type B or 
just by k operations of type B. 

4 ) Given a stratum T of dimension d < n, with MV v, one can obtain all MVs of strata of 
dimension d+1 adjacent to T either by replacing some component m > 1 of ' v by two consecutive 
components m' > l,m" > 1, m! + m" = m or by deleting from v a component equal to 2 (which 
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means that a double real root becomes a complex conjugate couple). Indeed, to pass to a stratum 
of next dimension adjacent to the given one a root must bifurcate into two roots. If these two 
roots are complex conjugate, then they cannot be multiple because the stratification does not take 
into account the multiplicities of the complex roots. 

The first aim of the present paper is to prove the following 

Theorem 2 A stratum of codimension r is a smooth real contractible algebraic variety of dimen- 
sion n — r. It is the graph of a smooth r-dimensional vector-function defined on the projection 
of the stratum in Oa\ . . .a n - r . The field of tangent spaces to the stratum is continuously ex- 
tended to the strata belonging to its closure. The extension is everywhere transversal to the space 



Oa r , 



_ r +i . . . a n . 



The theorem is proved in Section ||. It is illustrated by an example in Section We discuss 
in Section ^ (in view of the theorem and of previous results from [Kol]) the mutual disposition 
of adjacent strata. 



Remarks 3 1) The theorem generalizes Theorem 1 . 8 from t Koi j. The latter treats the case 
when P is hyperbolic, i.e. all roots are real. 

2) The above stratification (or a similar one) has been considered (at least in some aspects) by 
other authors as well, see for instance [ AVG-2% , \AVaGL ] and their bibliographies, [Ka], fiShKf\ ] 
and [ShW]; the list is anything but exhaustive. 



2 An example 

On Fig. 1. we show for n = 4, a± = 0, the well-known picture of the swallowtail, i.e. the surface 
S = {(02,03,04) € R^Res^, P') = 0}. The three strata of dimension 3 and their respective 
MVs are the open subset of R 3 "above" X, with empty MV (no real roots), its open subset 
"below" S, with MV [1,1], and the interior of the curvilinear pyramid II = OABC, with MV 
[1,1,1,1]. 

The two-dimensional stratum S defined by the MV [2] is the swallowtail without the bound- 
ary of II. The limits of the tangent spaces to S are different on the different sides of the self- 
intersection curve AO (excepting O where the limit is unique), see Remark ||. The strata ABO 
and AGO (without the boundaries) are defined respectively by the MVs [2, 1, 1] and [1, 1, 2]; the 
stratum BCO (without the boundary) is defined by the MV [1, 2, 1]. 

The one-dimensional strata BO and CO (without the point O) are defined respectively by 
the MVs [3, 1] and [1,3] while AO (without the point O) is defined by the MV [2,2]. Finally, 
the point O is defined by the MV [4]. 

The self-intersection curve AO has an analytic continuation OD (represented by a dashed line 
on Fig. 1) which consists of polynomials of the form (x 2 + b 2 ) 2 , b £ R, i.e. having a conjugate 
complex couple of roots of multiplicity 2. This curve is not a stratum of the stratification 
(although it belongs to X) because the multiplicities of the complex roots are not taken into 
account, see part 4) of Remarks [j]. 



Remark 4 The following proposition is proved in [MeJ, p. 52-53. 



Proposition 5 If P, P\, . . ., P r are monic polynomials where P = P1P2 ■ ■ ■ P r and Pi have two 
by two no root in common, then there exist neighbourhoods U, U\, . . ., U r of P, Pi, . . ., P r such 
that the product map U\ x . . . x U2 — > U , (Qi, . . . , Q r ) Q, is a diffeomorphism. 
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This result implies that at any point of the open arc AO the swallowtail is locally diffeomor- 
phic to two intersecting planes in R 3 . Indeed, on AO the polynomial P has two double real 
roots, hence, is of the form {x — a) 2 {x + a) 2 , a £ R. One can set P\ = (x — a) 2 , P2 = (x + a) 2 
and Qi = (x — a) 2 + a(x — a) + (3, Q2 = (x + a) 2 — a(x + a) + 7. The two planes are defined 
respectively by the variables (a, (3) and (a, 7). 

Proposition |^ can be applied in the general case as well (i.e. when P has any MV) to under- 
stand what the set {(ai, . . . , a n ) € R n |Res(P, P') = 0} is locally like up to a diffeomorphism. 



3 On the mutual disposition of strata 

Consider a point A of a stratum U of dimension s < n — 2. Intersect U by the affine space T 
of dimension 2 containing A and parallel to Oa s+ ia s +2- By Theorem ^| the intersection is the 
point A. The intersections with T of the strata of dimension s + 1 are curves containing A in 
their closures and having non- vertical limits at A of their tangent lines (Theorem |2|). Each such 
curve (considered locally, at A) projects only "to the left" or "to the right" of A on Oa s +i. The 
intersections with T of the strata of dimension s + 2 are sectors delimited by these curves. 



It is explained in | Kol |, Subsection 1.2, how the above curves are situated near A in the case 
when U is a stratum of hyperbolic polynomials. We generalize here these results for the case of 
arbitrary stratum U. 

Denote by v = [r\, . . . ,r q ] the MV of the stratum U. Denote by Uij the stratum with 
MV obtained from v by replacing the component ri by two components — j, r% — j — where 
j = 1, . . . , T{ — 1. If Ti = 2, denote by Vi the stratum whose MV is obtained from v by deleting 
the component T{. By part 4) of Remarks [l], these are all strata of dimension s + 1 adjacent to 
U. We use the notation Uij, Vi also for the intersections of these strata with T. In what follows 
we assume that the equations of the limits at A of the tangent lines to the curves Uij are given 
in the form a s+ 2 = kia s+ \ + 0j. 

Lemma 6 The slopes of the limits at A of the tangent lines to the curves j lt Ui 2 j 2 , are the 
same for i\ = i<i and different for i\ 7^ i^. 



The lemma is proved by full analogy with Lemma 16 from | Kol| (using Proposition ||). In 



what follows we assume that the equations of the limits at A of the tangent lines to the curves 
Uij are given in the form a s +2 = fcja s +i + Qi. Here ki is the slope of the limit of the tangent 
line. 

Lemma 7 If ri = 2, then the tangent lines to Un and Vi are the same. The curves Un, Vi and 
the point A are parts of one and the same curve smooth at A. 

Proof- 
In the particular case when P = x 2 + A the strata Un and Vi are the half-lines {A < 0} and 

{A > 0}. In the general case the lemma is proved by analogy with Lemma 16 from [|Kol| (using 

Proposition ||). □ 

Lemma 8 For the slopes ki of the limits at A of the tangent lines to the curves Uij one has 
k\ > . . . > k q . 

Proof: 

1°. In the case when the stratum U consists of hyperbolic polynomials the lemma is proved 



in [Kol], see Lemma 22 there. Suppose that U does not consist of hyperbolic polynomials. 
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Denote by U' the stratum whose MV is obtained from v by adding to the right n — I components 
equal to 1. Hence, U' consists of hyperbolic polynomials. 

2°. Choose a point B € U'. Connect it with A by a continuous curve (parametrized by 
a € [0, 1]) passing only through strata with MVs whose first q components are the same as the 
ones of v and such that for (n — l)/2 distinct values a v of a the greatest two of the real roots 
become equal after what they form a complex conjugate couple. The slopes k{ can be defined 
for any a £ [0,1]. For different % they remain different throughout the deformation (even for 
a = a v which can be proved like Lemma ||). For all a they are finite. Hence, their order is the 
same at A and at B. □ 

Lemma 9 If i is even, then the projection on Oa s +i of Uij is "to the right" of the one of A; if 
i is odd, then "it is on its left". 

Proof: 



In the case when U consists of hyperbolic polynomials this is Lemma 18 from [Kol]. In the 
general case the lemma is proved like the previous one - being "to the left or to the right" does 
not change throughout the deformation, because it depends continuously on a, i.e. in fact it 
does not depend on a. □ 

Remark 10 It follows from Lemmas and |] that if = 2 and if the projection of Ui t \ on 
Oa s+ \ is "to the right" (resp. "to the left") of the one of A, then the projection ofVi on Oa s+ i 
is "to the left" (resp. "to the right") of the one of A. 



Lemma 11 For i fixed the curve Uij 1 is "above" the curve Uij 2 if and only if either i is odd 
and j\ > j2 or i is even and j\ < ji . 

Proof: 

If the stratum U consists of hyperbolic polynomials, then this is Lemma 20 from 
not, then use the same deformation as in the proof of Lemma ||. For any value of a and for any 
i fixed the curves Uij have the same mutual disposition. Indeed, one can apply Proposition || 
- the curves Uij with one and the same i correspond to one and the same neighbourhood Ui 
and to the respective curves constructed after the polynomial (x — a) Ti . The latter's mutual 
disposition does not depend on it or on a. □ 

Remark 12 On Fig. 2 we show the curves Uij and V% in the case when I = 10, n = 10 + 2h, 
h € N. The reader can check the above lemmas on this example. 



Remark 13 If for some i one has r{ = TYf i = 2, then the MVs of the strata Vi and V^+i are the 
same. Hence, this is one and the same stratum but it gives rise to two (or more) different curves 
Vi at A, with different slopes of their tangent lines at A Lemma ^). The simplest example of 
such a situation is the one of the previous section (the stratum defined by the MV [2] admitting 
two different limits of the tangent space along the curve AO). 
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4 Proof of Theorem |2] 

1°. Contractibility follows from the contractibility of the parameter space (the roots play the 
role of parameters and define the coefficients o« via the Vieta formulas; these formulas define a 
homeomorphism) . 

Further we prove some statements of the theorem not for the stratification of R n , the space 
of the coefficients a% = (— l)Vj (where erj is the i-th symmetric function of the roots of P counted 
with the multiplicities), but for the space of the Newton functions bi which are the sums of the 
i-th powers of the roots. The statements formulated for the two spaces (of the quantities Gtj or 
bi) are equivalent because there exist polynomials qj, q*j such that 

jdj = -ribj + qj(h, . . . , bj-i) , nbj = -jaj + q*(ai, ... , a 3 -_i) . 

2°. Denote by (x\, . . . ,x n - r ) the roots of P where the real roots are distinct while the 
complex ones might not be all distinct. The Jacobian matrix corresponding to the mapping 
(x\, . . . , x n - r ) I— ► (&i, . . . , b n - r ) is obtained from the Vandermonde matrix W(x±, . . . , x n - r ) by 
multiplying the columns of the real roots by their respective multiplicities. Hence, if all complex 
roots are distinct, then the determinant J of the matrix W is nonzero and at such a point the 
mapping is a local diffeomorphism which means that the stratum is locally of dimension n — r. 
At such a point one can express the roots Xi as smooth functions of (b\,. . . ,b n - r ), and then 
express (& n _ r _|_i, . . . , b n ) as smooth functions of xf, hence, as smooth functions of (&i, . . . , b n - r ). 

3°. Prove the smoothness of the stratum regardless of whether the complex roots are all 



distinct or not. (We use the same ideas here as in [Mc], p. 52-53.) To this end set P = QR, 
Q = x 2k + c\x 2k ~ l + . . . + c 2 k, R = x n ~ 2k + d\x n ~ 2k ~ l + . . . + d n ^2k where all roots of Q are 
complex and all roots of R are real. The mapping 

(ci, . . . , c 2 fc, di, . . . , d n _ 2 fc) h- > (ai, . . . , a n ) 

(where q, dj are regarded as free parameters) is a local diffeomorphism. Indeed, its Jacobian 
matrix is the Sylvester matrix of Q and R; the latter's determinant equals Res((5, R) which is 
nonzero because Q and R have no root in common. 

4°. The field of tangent spaces to the given stratum is continuously extended to the strata of 
lower dimension belonging to its closure and to the points where some complex roots coincide. 
The extension is everywhere transversal to the space Oa n ^ r+ \ . . . a n . 

The rest of the theorem follows from the statement. The latter implies in particular that 
even in a neighbourhood of a point of the stratum where some complex roots coincide, the 
stratum is locally the graph of a smooth r-dimensional function defined on the projection of the 
stratum in Oa\ . . . a n _ r , see 2° — 3°. 

5°. To prove the statement from 4° compute the partial derivatives dbk/db u , k > n — r + 1, 
u <n — r bearing in mind that bj is the j-th Newton function of the roots X{ . (We follow here 
the same ideas as the ones used in the proof of Theorem 1.8 from | Ko2| 1.) Denote by rrtj the 



quantity equal to the multiplicity of X{ if X{ is a real root and to 1 if it is a complex one. One 
has 



n—r 



db k /db u = J2(dbk/dxi)(dxi/db u ) = kJ2(mxt 1 )(dx i /db u ) = k ^(m^Av)/™ (1) 

i=l i=l i=l 

where w =det| \dbj/dx v \\ = gY\ q<v {x q — x v ), g / 0, and A u ^ is the cofactor of the element 
db u /dxi in the matrix ||dfoj/dav||. 
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6°. Put = x v in (||). Then for i ^ fi,u one has A Uj i = (two proportional columns). 
Suppose first that the roots x M , x u are complex. Then one has m M = m u = 1 and m^A Utfl + 
mvA UtU = A U>11 + A U)U = (to be checked directly). This means that the numerator of the right 
hand-side of ([[]) is when x^ = x u , i.e. it is representable in the form wh(xi, . . . , x n - r ) for some 
polynomial h. Hence, 

db k /db u = h (2) 

If the roots Xu, x v are real, then one again checks directly that muA U n + m u A UtU = and 
again one has @. 

7°. The closure of the stratum can be defined by a continuous parametrization of the roots 
Xi by some parameters z (one can choose as such parameters part of the variables bj\ in general, 
these variables are more than the parameters needed) . By (|2|) , the partial derivatives db^ j db u are 
bounded continuous functions of the parameters z. Hence, the limits of these partial derivatives 
exist on the closure of the stratum. This proves the statement. 

The theorem is proved. □ 
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